# 函数：计算字符串中各字符的出现次数（用字典存储）
# 参数：text - 要计算的字符串
# 返回：字典，键为字符，值为字符出现的次数
def count_chars(text):
    char_count = {}  # 初始化空字典存储字符计数
    for ch in text:  # 遍历字符串中的每一个字符
        # 如果字符已经在字典中，增加计数；否则初始化为1
        char_count[ch] = char_count.get(ch, 0) + 1
    return char_count  # 返回字符计数字典
 
# 函数：判断两个字符计数字典是否相同
# 参数：count1 - 第一个字符计数字典
#       count2 - 第二个字符计数字典
# 返回：布尔值，True表示两个字典相同，False表示不同
def compare_counts(count1, count2):
    return count1 == count2  # 直接比较两个字典是否完全相同
 
# 函数：检测第一个字符串的排列是否为第二个字符串的子串
# 参数：sub - 用于匹配的字符串
#       main - 要查找的字符串
# 返回：找到匹配子串时返回其索引；否则返回-1
def find_permutation_substring(sub, main):
    len_sub, len_main = len(sub), len(main)  # 获取sub和main的长度
 
    # 如果第一个字符串比第二个长，则不可能为子串，直接返回-1
    if len_sub > len_main:
        return -1
 
    # 获取第一个字符串的字符计数
    sub_count = count_chars(sub)
 
    # 获取第二个字符串前len_sub个字符的计数，作为滑动窗口的初始状态
    window_count = count_chars(main[:len_sub])
  
    # 使用滑动窗口遍历main字符串的子串，窗口大小为len_sub
    for i in range(len_main - len_sub + 1):
        if i > 0:
            # 更新窗口：移除左边字符，添加右边字符
            removed_char = main[i - 1]  # 被移出窗口的字符
            added_char = main[i + len_sub - 1]  # 新加入窗口的字符
 
            # 左边字符移出窗口，计数减少
            window_count[removed_char] -= 1
            # 如果字符计数为0，删除该字符
            if window_count[removed_char] == 0:
                del window_count[removed_char]
 
            # 新字符加入窗口，计数增加
            window_count[added_char] = window_count.get(added_char, 0) + 1
 
        # 如果当前窗口的字符计数与第一个字符串的计数相同，则匹配成功
        if compare_counts(sub_count, window_count):
            return i  # 返回匹配子串的起始位置
 
    # 遍历结束仍未找到匹配的子串，返回-1
    return -1
 
# 主程序：读取输入并输出结果
# 输入格式：在一行中输入两个字符串，用空格分隔
substring, fullstring = input().split()  # 读取两个字符串
 
# 输出结果：第一个字符串的排列组合是否为第二个字符串的子串
print(find_permutation_substring(substring, fullstring))  # 输出匹配的子串起始位置或-1



'''
[关联子串]
题目描述
给定两个字符串str1和str2;
如果字符串str1中的字符经过排列组合后的字符串中
只要有一个字符串是str2的子串,则认为str1是str2的关联子串。
若str1是str2的关联子串,请返回子串在str2的起始位置
若不是关联子串;则返回-1。
示例1
str1='abc'
str2='efghicabiii'
输出
5
示例2
str1=abc
str2=efghicaibii
输出
-1

示例：
输入
abc efghicabiii
输出
5
'''